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(54) INFORMATION RETRIEVAL DEVICE AND METHOD THEREFOR, AND RECORDING MEDIUM 
RECORDING PROGRAM FOR EXECUTING ITS METHOD 

(57)Abstract: 

PROBLEM TO BE SOLVED: To preferentially output 
information which a user desires to have by calculating a 
point based on relation concerning retrieved data, 
deciding the order according to the point order and 
displaying information on data retrieved in accordance 
with the order. 

SOLUTION: The data retrieval means 21 of an 
information data base retrieval part 2 retrieves desired 
data from an information data base 4 based on an 
inputted retrieval expression. The order deciding means 
61 of an associated degree synthesis part 6 calculates a 
point by using a retrieval result obtained by the relation 
table retrieval means 33 of an relation table retrieval part 
3 and decides the order in the point order. A retrieval 

result transmission part 7 transits the result to terminal equipment in accordance with the 
decided order and the terminal equipment display information on retrieved data. Thus, 
information which a user desires to have can preferentially be outputted and the operability of 
an information supply system can be improved. 
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1. This document has been translated by computer. So the translation may not reflect the 
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CLAIMS 



[Claim(s)] 

[Claim 1]ln an information retrieval device which searches data based on an inputted search 
formula, and provides search results, A search history recording device which records data 
which was retrieving time, a search formula used when searching, and the target of a detailed 
presentation request at least, Relation with data which was a search term contained in said 
search formula at least and the target of said detailed presentation request at a key about said 
search history is collected, An association table preparing means which creates an association 
table which recorded the intensive result, and a data retrieval means to search data based on 
said inputted search formula, An association table search means to search relation with data 
which was a search term currently recorded on said association table based on said inputted 
search formula, and the target of a detailed presentation request, An information retrieval 
device computing a score based on said relation about said searched data, offering the 
ranking determination means which determines an order in order of a score, and displaying 
information about said searched data according to said ranking. 

[Claim 2]A means by which said association table preparing means classifies said input search 
formula into a search term and a search condition, According to said search condition, give a 
weighting factor, and it has a means to compute the sum which multiplied the number of times 
of a detailed presentation request by said weighting factor for every combination of data and a 
search term which were the targets of each detailed presentation request, The information 
retrieval device according to claim 1 creating an association table which described said sum as 
an element numerical value. 

[Claim 3]The information retrieval device according to claim 2 characterized by a thing which 
said ranking determination means searched an element numerical value recorded on said 
association table about said decomposed search term, and were the targets of said detailed 
presentation request, and for which said score is computed according to said search condition 
based on said element numerical value for every data. 

[Claim 4]The information retrieval device according to claim 3, wherein said ranking 
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determination means computes said score based on said element numerical value which 
carried out weighting with a using rate of each search term which was the target of said 
detailed presentation request in calculation of said score, and which is contained in a search 
formula for every data. 

[Claim 5]Claims 1-4 said data retrieval means* having an inputted search formula and a means 
to calculate goodness of fit between each data, and said ranking determination means's 
amending said score using said goodness of fit, and determining said ranking with said 
amended score are the information retrieval devices of a description either. 
[Claim 6]ln an information retrieval method which searches data based on an inputted search 
formula, and provides search results, A search history recording process which records data 
which was retrieving time, a search formula used when searching, and the target of a detailed 
presentation request at least, Relation with data which was a search term contained in said 
search formula at least and the target of said detailed presentation request at a key about said 
search history is collected, An association table production process which creates an 
association table which recorded the intensive result, and a data retrieval process in which 
data is searched based on said inputted search formula, An association table search process 
in which relation with data which was a search term currently recorded on said association 
table based on said inputted search formula and the target of a detailed presentation request is 
searched, An information retrieval method computing a score based on said relation about said 
searched data, performing the ranking decision process which determines an order in order of 
a score, and displaying information about said searched data according to said ranking. 
[Claim 7]The information retrieval method according to claim 6 which is provided with the 
following and characterized by creating an association table which described said sum as an 
element numerical value. 

A process in which said association table production process classifies said input search 
formula into a search term and a search condition. 

A process in which the sum which multiplied the number of times of a detailed presentation 
request by said weighting factor for every combination of data and a search term which gave a 
weighting factor according to said search condition, and were the targets of each detailed 
presentation request is computed. 

[Claim 8]The information retrieval method according to claim 7 characterized by a thing which 
said ranking decision process searched an element numerical value recorded on said 
association table about said decomposed search term, and were the targets of said detailed 
presentation request, and for which said score is computed according to said search condition 
based on said element numerical value for every data. 

[Claim 9]The information retrieval method according to claim 8, wherein said ranking decision 
process computes said score based on said element numerical value which carried out 
weighting with a using rate of each search term which was the target of said detailed 
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presentation request in calculation of said score, and which is contained in a search formula 
for every data. 

[Claim 10]Claims 6-9 said data retrieval process's having an inputted search formula and a 
process in which goodness of fit between each data is calculated, and said ranking decision 
process's amending said score using said goodness of fit, and determining said ranking with 
said amended score are the information retrieval methods of a description either. 
[Claim 1 1]A search history recording process which records data which was retrieving time, a 
search formula used when searching, and the target of a detailed presentation request at least, 
Relation with data which was a search term contained in said search formula at least and the 
target of said detailed presentation request at a key about said search history is collected, An 
association table production process which creates an association table which recorded the 
intensive result, and a data retrieval process in which data is searched based on an inputted 
search formula, An association table search process in which relation with data which was a 
search term currently recorded on said association table based on said inputted search 
formula and the target of a detailed presentation request is searched, A recording medium 
which recorded a program which computes a score based on said relation about said searched 
data, performs the ranking decision process which determines an order in order of a score, 
and performs an information retrieval method displaying information about said searched data 
according to said ranking. 

[Claim 12]A recording medium which recorded a program which is provided with the following 
and characterized by creating an association table which described said sum as an element 
numerical value, and which performs the information retrieval method according to claim 1 1 . 
A process in which said association table production process classifies said input search 
formula into a search term and a search condition. 

A process in which the sum which multiplied the number of times of a detailed presentation 
request by said weighting factor for every combination of data and a search term which gave a 
weighting factor according to said search condition, and were the targets of each detailed 
presentation request is computed. 

[Claim 13]Said ranking decision process searches an element numerical value recorded on 
said association table about said decomposed search term, A recording medium which 
recorded a program which performs the information retrieval method according to claim 12 
characterized by a thing which were the targets of said detailed presentation request, and for 
which said score is computed according to said search condition based on said element 
numerical value for every data. 

[Claim 14]Said ranking decision process, A recording medium which recorded a program 
which performs the information retrieval method according to claim 13 computing said score 
based on said element numerical value which carried out weighting with a using rate of each 
search term which was the target of said detailed presentation request in calculation of said 
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score, and which is contained in a search formula for every data. 

[Claim 15]Have said data retrieval process and an inputted search formula and a process in 
which goodness of fit between each data is calculated said ranking decision process, Claims 
11-14 amending said score using said goodness of fit, and determining said ranking with said 
amended score are the recording media which recorded a program which performs an 
information retrieval method of a description either. 



[Translation done.] 
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JPO and INPIT are not responsible for any 
damages caused by the use of this translation. 
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DETAILED DESCRIPTION 



[Detailed Description of the Invention] 
[0001] 

[Field of the InventionJWhen this invention creates search results using a computer network, it 
relates to the recording medium which recorded the program which performs an information 
retrieval device which carries out ranking based on the search results of the past fixed time, 
and is outputted, a method, and a method for the same. 
[0002] 

[Description of the Prior Art] Information retrieval stores the data of a document etc. in the 
database etc., and is art which picks out the document relevant to the search formula which 
the user gave from the database. With a search formula, not only like a word like 
"communication" but, for example like a "communication AND computer", Extraction of the 
document relevant to the word of both "communication" and a "computer" may be specified, or 
extraction of the document relevant to either word of "communication" and a "computer" may 
be specified like a "communication OR computer." When being beforehand given to the 
document as a keyword, or when the word is included [ "related" here ] in a document, it 
means both of **. [ it ] [ it ] Usually, search results output only the title of an applicable 
document as a title list, and if the document for which a user asks is in the title list, they will 
take out a document applicable by operation of detailed presentation. 
[0003]ln a conventional information retrieval device and method, when the suiting document 
was plurality, it was common to have outputted and displayed a title list in the order stored in 
the database. However, when many documents suited, there was a problem that it was difficult 
for a user to get a desired document out of search results, and a user's work became huge. 
[0004]Then, for example, Document. (Donna Harman, "Ranking Algorithms",in William 
B.Frakes and Ricardo Baeza-Yates eds. Information Retrieval, pp.363-392, ) Prentice Hall and 
1992 have described how to ask for the degree of association of a search formula and each 
document of search results, based on the frequency in use of each search term contained in a 
search formula. In the database searching device of JP,04-252376,A, the freaky word storage 
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classified by user was provided, and search results were rearranged and displayed on order 
with many numbers containing a keyword. That is, solution of the above-mentioned problem 
has been tried by performing ranking based on the degree of association of each search term 
contained in a search formula, and each document in a database, and rearranging and 
outputting to the order. 
[0005] 

[Problem(s) to be Solved by the lnvention]ln the conventional ranking which has so far been 
described, if the target database does not change, the ranking of the search results to the 
same search formula is always the same. However, actually, even if contained in the title list, 
there is a document without a detailed presentation request, once there is a document which 
had the detailed presentation request by many users repeatedly. That is, the title list created to 
a certain search formula had not necessarily become a satisfying order to a user's demand. 
[0006]By making this invention in view of the above problems, and creating a title list 
sequentially from what has many [ actually ] detailed presentation requests out of what was 
searched in the past by the same search formula as the search formula which the user 
inputted, It aims at the information of operativity outputted by giving priority which a user wants 
improving. 
[0007] 

[Means for Solving the Problem]ln [ in order to attain the above-mentioned purpose ] this 
invention, Data which was retrieving time, a search formula used when searching, and the 
target of a detailed presentation request at least is recorded, Relation with data which was a 
search term contained in said search formula at least and the target of said detailed 
presentation request at a key about said search history is collected, Create an association 
table which recorded the intensive result, and data is searched based on said inputted search 
formula, Relation with data which was a search term recorded on said association table based 
on said inputted search formula and the target of a detailed presentation request is searched, 
Based on said relation, a score is computed about said searched data, an order is determined 
in order of the score, and it is characterized by what information about said searched data is 
displayed for according to the ranking. 

[0008]According to this invention, a relation table which collected relation between a search 
formula and detailed presentation is created from a search history (a recording device, a 
recording process) which recorded a relation of a search formula and detailed presentation 
(specify and peruse data obtained as a result of search) of search which were performed 
during the past fixed time. 

[0009]lf a search formula is inputted from a terminal unit, from a created relation table, by 
search formula same in the past, a document with detailed presentation having been carried 
out [ much ] will be taken out in order, a title list will be created, and a user will be shown. 
[0010]For this reason, since it is shown by search formula same in the past sequentially from a 
document which had much detailed presentation, and a document judged that many past 
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users have adapted themselves to that search formula most when put in another way, time 
until a user acquires desired information, and mitigation of a burden can be aimed at. 
[0011] 

[Embodiment of the Invention] Hereafter, this invention is explained in full detail based on 
Drawings. 

[001 2] Drawing 1 is a block diagram showing an example at the time of constituting this 
invention with a document-retrieval portion, and drawing 2 shows the flow chart of the 
processing. 

[0013]the numerals 1 in a figure - a search formula receive section and 2 - an information 
database retrieval part and 3, as for an association table retrieval part and 4, an information 
database and 5 express an association table, 6 expresses a degree-of-association 
synchronizer, and 7 expresses the search-results transmission section. 
[0014]The information database retrieval part 2 has a data retrieval means 21 to search the 
data for which it asks from the information database 4 based on the inputted search formula. 
[0015]The association table retrieval part 3 has the search history recording device 31 which 
records the bibliographic data of the data which was the sent information, for example, 
retrieving time and the search formula used when searching, and the target of detailed 
presentation. The association table retrieval part 3 collects relation with the data which was a 
search term contained in a search formula, and the target of the detailed presentation request 
based on the information on the search history recording device 31, and has the association 
table preparing means 32 which creates the association table which summarized the intensive 
result. The association table retrieval part 3 has an association table search means 33 to 
search relation with the data which was the search term currently recorded on the association 
table 5 based on the inputted search formula, and the target of the detailed presentation 
request. 

[0016]About the data searched by the data retrieval means 21, using the search results by the 
association table search means 33, the degree-of-association synchronizer 6 computes a 
score, and has the ranking determination means 61 which determines an order in order of a 
score. 

[001 7] Hereafter, it explains, doubling and referring to a flow chart. 

[0018]Step (S1): Receive first the search formula sent from the terminal unit via a network in 
the search formula receive section 1 . 

[0019]The information database retrieval part 2 searches a document from the information 
database 4 by the search formula obtained by step (S2): (S1). 

[0020]The association table retrieval part 3 searches a document using the association table 5 
by the search formula obtained by step (S3): (S1). 

[0021 ]The degree-of-association synchronizer 6 compounds the result obtained by step (S4): 
(S2), and the result obtained by (S3), and ranking of the search results is carried out! 
[0022]The search-results transmission section 7 transmits the result obtained by step (S5): 
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(S4) to a terminal unit. 

[0023]An order of search (S2) of a database and the search (S3) using an association table is 
arbitrary. 

[0024]The method of creating an association table used at a step (S3) is shown below. 
Drawing 3 is an example of the retrieval log which shows a search term and record of detailed 
presentation. The 1st line means that "user U 12345" asked for detailed presentation of "the 
document 3" (it is a name of a document in practice) from the search results by the "Lion AND 
meteor stream" at "0:43 51 seconds on November 17, 1998" in drawing 3 . The 2nd line or 
subsequent ones is the same. 

[0025] Drawing 4 is a block diagram about the creation of an association table performed by 

calculating the relation between a search formula and a document from the retrieval log shown 

in drawing 3 . The numerals 8 in a figure express a search formula decomposition part, 9 

expresses a dignity deciding part, and 10 expresses the association table updating section. 

[0026]First, the search formula decomposition part 8 decomposes each search formula into 

search conditions, such as a search term, AND, and OR. Next, the dignity deciding part 9 

determines the dignity of each search term according to a search condition. At this example, a 

search formula is X .AND X 0 AND .... . AND X K1 , dignity of each search term X. (i= 1 , 2, 

1 2 ... When it is N ° 3 i v ' ' ' 

N) is set to 1 . A search formula is X^R X 2 OR Whgn OR X N , dignity of each search term is 
set to 1/N. 

[0027]lt updates by applying the dignity to the **** association table showing the determined 
dignity in drawing 5 . In drawing 5 , 1 is added to the "Lion" of the line of "the document 3", and 
a sequence with the "meteor stream" as a processing result to the 1st line of a retrieval log, 
respectively. 

[0028]An association table is completed by repeating the above-mentioned processing over all 
the periods that serve as a candidate for a total among retrieval logs. Thus, the created 
association table has brought a result in which many users' idea was reflected about the 
document suitable for each search term. Therefore, information [ want / a user ] can obtain the 
search results which the higher rank was shown by displaying search results systematically 
based on the association table. 

[0029]As another example of the deciding method of dignity, dignity may be changed 
according to retrieving time. For example, an association table which thinks the more nearly 
latest search results as important can be created by applying the reciprocal of the difference of 
the date and time of creation of an association table, and the time of each search to the above- 
mentioned dignity. Thus, although an example of creation of an association table was shown, if 
the relation of a search term and a document is expressed, about the calculation method and 
data structure, it is arbitrary. 

[0030]Hereafter, as shown in drawing 6 , in an association table, the column which the line of X. 

and the sequence of D. intersect is made to describe it as C. 

^ k i and k 

http://www4.ipdl.inpit.go.jp/cgi-bin/tran_web_cgi_ejje?atw_u=http%3A%2F% 3/29/2010 



JP,2000-227922,A [DETAILED DESCRIPTION] 



Page 5 of 6 



[0031 ]The document applicable to a search formula is searched with a step (S3) using an 
association table, and a score is given to each document. 

[0032]As a search input, when X OR X is inputted, score W, . . . _ \ is made into W, =C 

p q r > k j Q f each D ^ j k p, 

k +C and k (k= 1 , 2, ...). On the other hand, as a search input, when W AND W is inputted, it 

q> P q 

is W k =min (C p k , C q R ) about score W R[ of egch } . 

K 

It carries out. however, min (a, a_ ) - a, a„ . .... ... . be the value, thus, 

v 1, 2, ... 1, 2, and ... let the minimum thing in ' 

each document D, D„ . „ ... W n . . . , . . 

1, 2, and ... the score W. , , 2, and ... it asks for 

1 of 

[0033]As a calculation method of a score, the using rate of each search term contained in a 
search formula may be used. In this case, for example, as a search input, when X p OR X q is 

inputted, it is score of ^ } W k =(C p k /sigmaC p .)+ (C q k /sigmaC q .) 

It carries out. On the other hand, as a search input, when X p AND X q is inputted, score W^ of 

each D ] ' S Set t0 W k =min (° Pi k /si 9 maC Pi j) (( C q , k /SigmaC q, thUS ' each document D -, D 2 
k 

W 

and ... the score W A , , 2, and ... it asks for " 
1 of 

[0034]Although the above showed the example of the score calculation method of each 
document to the inputted search formula, application is arbitrary if it is a calculation method 
based on an association table. 

[0035]ln a step (S4), the result searched based on the association table and the result 
searched from the database are compounded. 

[0036]ln the search from a database, as stated to conventional technology, the goodness of fit 

between a search formula and each document is calculated in many cases. Here, goodness of 

fit which each document D, was given is made into V, . At this time, it asks for score E, r r 

k * k k[ of each 

document D ] by E k =z - (V k /max (V 1, V 2, -)) + ( 1 " z ) " (W R /max (W^ W 2f ...))■ However, max(es) 
k 

(V 1 V 2 ...) are V 1 V 2 gnd ... It is considered as the greatest inner value and referred to as 
0<=z<=1. 

[0037]According to the upper type, at the time of z= 1 , the same search results as the usual 
database retrieval are obtained, and when it is z= 0, the search results which used the 
association table are obtained. At the time of 0< z<1, the score which employed both character 
efficiently is generated by adding to each of the search results (usual) from a database, and 
the search results which used the association table, applying it. Since a score and goodness of 
fit serve as a value between 0 and 1 by normalizing each, the value of a score also turns into a 
value between 0 and 1. 

[0038]At a step (S5), with the score called for by doing in this way, search results are sorted 
and search results are outputted. From this, the data which many users desire can always be 
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shown to a higher rank, and the efficiency of a user's search can be increased remarkably. 
[0039] Drawing 7 shows another embodiment of the information retrieval device of this 
invention. The numerals 1 thru/or 7 in a figure correspond to drawing 1 , and the numerals 1 1 
are information relating parts. 

[0040]ln drawing 7 , the information relating part 1 1 is formed compared with the thing of 
drawing 1 . This information relating part 1 1 has the association table creation function shown 
in a retrieval log and drawing 4 in the form separated out of the function of the association 
table retrieval part 3 shown in drawing 1 , and if a detailed presentation request is inputted, it 
will update an association table from that retrieval log. Therefore, the association table which 
always reflected information needs is obtained. 

[0041]ln the above, although the device and the method that the information which a user 
wants is outputted by giving priority were explained, the method can be described in the form 
of a program, can be stored in a recording medium, and can be kept refreshable. Therefore, 
this invention also contains the recording medium concerned in technical scope. 
[0042] 

[Effect of the lnvention]Since according to this invention ranking attachment of the search 
results is carried out automatically and they are outputted based on the association table 
obtained by analyzing the retrieval log of the prescribed period which many users used, as 
explained above, The information which a user wants has priority, and is outputted and it is 
effective in the operativity of an information service system improving extremely. 



[Translation done.] 
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TECHNICAL FIELD 

[Field of the lnvention]When this invention creates search results using a computer network, it 
relates to the recording medium which recorded the program which performs an information 
retrieval device which carries out ranking based on the search results of the past fixed time, 
and is outputted, a method, and a method for the same. 



[Translation done.] 
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PRIOR ART 



[Description of the Prior Art]lnformation retrieval stores the data of a document etc. in the 
database etc., and is art which picks out the document relevant to the search formula which 
the user gave from the database. With a search formula, not only like a word like 
"communication" but, for example like a "communication AND computer", Extraction of the 
document relevant to the word of both "communication" and a "computer" may be specified, or 
extraction of the document relevant to either word of "communication" and a "computer" may 
be specified like a "communication OR computer." When being beforehand given to the 
document as a keyword, or when the word is included [ "related" here ] in a document, it 
means both of **. [ it ] [ it ] Usually, search results output only the title of an applicable 
document as a title list, and if the document for which a user asks is in the title list, they will 
take out a document applicable by operation of detailed presentation. 
[0003]in a conventional information retrieval device and method, when the suiting document 
was plurality, it was common to have outputted and displayed a title list in the order stored in 
the database. However, when many documents suited, there was a problem that it was difficult 
for a user to get a desired document out of search results, and a user's work became huge. 
[0004]Then, for example, Document. (Donna Harman, "Ranking Algorithms",in William 
B.Frakes and Ricardo Baeza-Yates eds. Information Retrieval, pp.363-392, ) Prentice Hall and 
1992 have described how to ask for the degree of association of a search formula and each 
document of search results, based on the frequency in use of each search term contained in a 
search formula. In the database searching device of JP,04-252376,A, the freaky word storage 
classified by user was provided, and search results were rearranged and displayed on order 
with many numbers containing a keyword. That is, solution of the above-mentioned problem 
has been tried by performing ranking based on the degree of association of each search term 
contained in a search formula, and each document in a database, and rearranging and 
outputting to the order. 
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EFFECT OF THE INVENTION 

[Effect of the lnvention]Since according to this invention ranking attachment of the search 
results is carried out automatically and they are outputted based on the association table 
obtained by analyzing the retrieval log of the prescribed period which many users used, as 
explained above, The information which a user wants has priority, and is outputted and it is 
effective in the operativity of an information service system improving extremely. 
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TECHNICAL PROBLEM 

[Problem(s) to be Solved by the lnvention]ln the conventional ranking which has so far been 
described, if the target database does not change, the ranking of the search results to the 
same search formula is always the same. However, actually, even if contained in the title list, 
there is a document without a detailed presentation request, once there is a document which 
had the detailed presentation request by many users repeatedly. That is, the title list created to 
a certain search formula had not necessarily become a satisfying order to a user's demand. 
[0006]By making this invention in view of the above problems, and creating a title list 
sequentially from what has many [ actually ] detailed presentation requests out of what was 
searched in the past by the same search formula as the search formula which the user 
inputted, It aims at the information of operativity outputted by giving priority which a user wants 
improving. 
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MEANS 



[Means for Solving the Problem]ln [ in order to attain the above-mentioned purpose ] this 
invention, Data which was retrieving time, a search formula used when searching, and the 
target of a detailed presentation request at least is recorded, Relation with data which was a 
search term contained in said search formula at least and the target of said detailed 
presentation request at a key about said search history is collected, Create an association 
table which recorded the intensive result, and data is searched based on said inputted search 
formula, Relation with data which was a search term recorded on said association table based 
on said inputted search formula and the target of a detailed presentation request is searched, 
Based on said relation, a score is computed about said searched data, an order is determined 
in order of the score, and it is characterized by what information about said searched data is 
displayed for according to the ranking. 

[0008]According to this invention, a relation table which collected relation between a search 
formula and detailed presentation is created from a search history (a recording device, a 
recording process) which recorded a relation of a search formula and detailed presentation 
(specify and peruse data obtained as a result of search) of search which were performed 
during the past fixed time. 

[0009]lf a search formula is inputted from a terminal unit, from a created relation table, by 
search formula same in the past, a document with detailed presentation having been carried 
out [ much ] will be taken out in order, a title list will be created, and a user will be shown. 
[0010]For this reason, since it is shown by search formula same in the past sequentially from a 
document which had much detailed presentation, and a document judged that many past 
users have adapted themselves to that search formula most when put in another way, time 
until a user acquires desired information, and mitigation of a burden can be aimed at. 
[0011] 

[Embodiment of the lnvention]Hereafter, this invention is explained in full detail based on 
Drawings. 

[0012] Drawing 1 is a block diagram showing an example at the time of constituting this 
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invention with a document-retrieval portion, and drawing 2 shows the flow chart of the 
processing. 

[0013]the numerals 1 in a figure - a search formula receive section and 2 - an information 
database retrieval part and 3, as for an association table retrieval part and 4, an information 
database and 5 express an association table, 6 expresses a degree-of-association 
synchronizer, and 7 expresses the search-results transmission section. 
[0014]The information database retrieval part 2 has a data retrieval means 21 to search the 
data for which it asks from the information database 4 based on the inputted search formula. 
[0015]The association table retrieval part 3 has the search history recording device 31 which 
records the bibliographic data of the data which was the sent information, for example, 
retrieving time and the search formula used when searching, and the target of detailed 
presentation. The association table retrieval part 3 collects relation with the data which was a 
search term contained in a search formula, and the target of the detailed presentation request 
based on the information on the search history recording device 31, and has the association 
table preparing means 32 which creates the association table which summarized the intensive 
result. The association table retrieval part 3 has an association table search means 33 to 
search relation with the data which was the search term currently recorded on the association 
table 5 based on the inputted search formula, and the target of the detailed presentation 
request. 

[0016]About the data searched by the data retrieval means 21, using the search results by the 
association table search means 33, the degree-of-association synchronizer 6 computes a 
score, and has the ranking determination means 61 which determines an order in order of a 
score. 

[0017]Hereafter, it explains, doubling and referring to a flow chart. 

[0018]Step (S1): Receive first the search formula sent from the terminal unit via a network in 
the search formula receive section 1. 

[0019]The information database retrieval part 2 searches a document from the information 
database 4 by the search formula obtained by step (S2): (S1). 

[0020]The association table retrieval part 3 searches a document using the association table 5 
by the search formula obtained by step (S3): (S1). 

[0021 ]The degree-of-association synchronizer 6 compounds the result obtained by step (S4): 
(S2), and the result obtained by (S3), and ranking of the search results is carried out. 
[0022]The search-results transmission section 7 transmits the result obtained by step (S5): 
(S4) to a terminal unit. 

[0023]An order of search (S2) of a database and the search (S3) using an association table is 
arbitrary. 

[0024]The method of creating an association table used at a step (S3) is shown below. 
Drawing 3 is an example of the retrieval log which shows a search term and record of detailed 
presentation. The 1st line means that "user U 12345" asked for detailed presentation of "the 
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document 3" (it is a name of a document in practice) from the search results by the "Lion AND 
meteor stream" at "0:43 51 seconds on November 17, 1998" in drawing 3 . The 2nd line or 
subsequent ones is the same. 

[0025] Drawing 4 is a block diagram about the creation of an association table performed by 

calculating the relation between a search formula and a document from the retrieval log shown 

in drawing 3 . The numerals 8 in a figure express a search formula decomposition part, 9 

expresses a dignity deciding part, and 10 expresses the association table updating section. 

[0026]First, the search formula decomposition part 8 decomposes each search formula into 

search conditions, such as a search term, AND, and OR. Next, the dignity deciding part 9 

determines the dignity of each search term according to a search condition. At this example, a 

search formula is X AND X_AND .... .. . AND X KI , dignity of each search term X (i= 1 , 2, 

1 2 ... When it is N a J i v ' ' ' 

N) is set to 1. A search formula is X, OR X.OR .... ,. OR X K1 , dignity of each search term is 

1 z ... When it is N " 

setto1/N. 

[0027]lt updates by applying the dignity to the **** association table showing the determined 
dignity in drawing 5 . In drawing 5 , 1 is added to the "Lion" of the line of "the document 3", and 
a sequence with the "meteor stream" as a processing result to the 1st line of a retrieval log, 
respectively. 

[0028]An association table is completed by repeating the above-mentioned processing over all 
the periods that serve as a candidate for a total among retrieval logs. Thus, the created 
association table has brought a result in which many users' idea was reflected about the 
document suitable for each search term. Therefore, information [ want / a user ] can obtain the 
search results which the higher rank was shown by displaying search results systematically 
based on the association table. 

[0029]As another example of the deciding method of dignity, dignity may be changed 
according to retrieving time. For example, an association table which thinks the more nearly 
latest search results as important can be created by applying the reciprocal of the difference of 
the date and time of creation of an association table, and the time of each search to the above- 
mentioned dignity. Thus, although an example of creation of an association table was shown, if 
the relation of a search term and a document is expressed, about the calculation method and 
data structure, it is arbitrary. 

[0030]Hereafter, as shown in drawing 6 , in an association table, the column which the line of X. 

and the sequence of D. intersect is made to describe it as C. , , . 

k i and k 

[0031 ]The document applicable to a search formula is searched with a step (S3) using an 

association table, and a score is given to each document. 

[0032]As a search input, when X OR X is inputted, score W, . . . _ , is made into W, =C 

p q k[ of each D k ] k p, 

k +C q and k ( k= 1 ' 2 ' " ^ 0n tne otner nand ' as a searcn in P ut ' wnen W p AND W q is inputted, it 
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is W, =min (C , , C , ) about score W, _ . . _ . . 
k p, k q, W k[ofeachD k ] 

It carries out. however, min (a. a_ ) -- a. a 0 . . . ... . be the value, thus, 

v 1, 2,...' 1, 2, and ... let the minimum thing in ' 

each document D, D. . „ ... W. 

1 , 2, and ... the score W . , , 2, and ... it asks for 

1 of 

[0033]As a calculation method of a score, the using rate of each search term contained in a 
search formula may be used. In this case, for example, as a search input, when X p OR X q is 

inputted, it is score W R[ of ^ } W R =(C p k /sigmaC p .)+ (C q k /sigmaC q .) 

It carries out. On the other hand, as a search input, when X p AND X q is inputted, score W 

each D ] is set t0 w k =min ( c Pi k /sigmaC p .) ((C q k /sigmaC q .)). thus, each document D 2 
k 

W 

and ... the score W H , , 2, and ... it asks for " 
1 of 

[0034]Although the above showed the example of the score calculation method of each 
document to the inputted search formula, application is arbitrary if it is a calculation method 
based on an association table. 

[0035]ln a step (S4), the result searched based on the association table and the result 
searched from the database are compounded. 

[0036]ln the search from a database, as stated to conventional technology, the goodness of fit 

between a search formula and each document is calculated in many cases. Here, goodness of 

fit which each document D was given is made into V . At this time, it asks for score E, 

k k k[ of each 

document D ] by E k =z " (V k /max < V 1, V 2, -)W 1 - Z ) " (W^max (W^ ...)). However, max(es) 
k 

(V 1 V 2 ...) are V 1 V 2 gnd ... It is considered as the greatest inner value and referred to as 
0<=z<=1. 

[0037]According to the upper type, at the time of z= 1 , the same search results as the usual 
database retrieval are obtained, and when it is z= 0, the search results which used the 
association table are obtained. At the time of 0< z<1 , the score which employed both character 
efficiently is generated by adding to each of the search results (usual) from a database, and 
the search results which used the association table, applying it. Since a score and goodness of 
fit serve as a value between 0 and 1 by normalizing each, the value of a score also turns into a 
value between 0 and 1 . 

[0038]At a step (S5), with the score called for by doing in this way, search results are sorted 
and search results are outputted. From this, the data which many users desire can always be 
shown to a higher rank, and the efficiency of a user's search can be increased remarkably. 
[0039] Drawing 7 shows another embodiment of the information retrieval device of this 
invention. The numerals 1 thru/or 7 in a figure correspond to drawing 1 , and the numerals 1 1 
are information relating parts. 

[0040]ln drawing 7 , the information relating part 11 is formed compared with the thing of 
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drawing 1 . This information relating part 11 has the association table creation function shown 
in a retrieval log and drawing 4 in the form separated out of the function of the association 
table retrieval part 3 shown in drawing 1 , and if a detailed presentation request is inputted, it 
will update an association table from that retrieval log. Therefore, the association table which 
always reflected information needs is obtained. 

[0041]ln the above, although the device and the method that the information which a user 
wants is outputted by giving priority were explained, the method can be described in the form 
of a program, can be stored in a recording medium, and can be kept refreshable. Therefore, 
this invention also contains the recording medium concerned in technical scope. 



[Translation done.] 
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DESCRIPTION OF DRAWINGS 

[Brief Description of the Drawings] 

[Drawing 1] lt is a block diagram showing an example at the time of constituting this invention 
with a document-retrieval portion. 

[Drawing 2] It is a flow chart explaining processing of this invention. 

[Drawing 3] An example of the retrieval log which shows the relation between a search term 
and detailed presentation is shown. 

[Drawing 4] It is a block diagram which creates an association table from the retrieval log of 
drawing 3 . 

[Drawing 5] lt is a figure explaining the correspondence relation between a search term and a 
document. 

[Drawing 6] It is a figure explaining the sign assigned to each line and each sequence of the 
association table. 

[Drawing 7] It is a block diagram showing the composition of another embodiment of this 
invention. 

[Description of Notations] 

1 Search formula receive section 

2 Information database retrieval part 

3 Association table retrieval part 

4 Information database 

5 Association table 

6 Degree-of-association synchronizer 

7 Search-results transmission section 
11 Information relating part 
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DRAWINGS 



[Drawing 1] 
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